#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct
{
    int r[20];
    int length;
}SqList;

void BubbleSort(SqList &L)
{
    int m=L.length-1,flag=1,i;
    while((m>0)&&(flag==1))
          {
              flag=0;
            for(i=1;i<=m;i++)
                {
                    if(L.r[i]>L.r[i+1])
                    {
                        L.r[0]=L.r[i];
                        L.r[i]=L.r[i+1];
                        L.r[i+1]=L.r[0];
                        flag=1;
                    }
                }
                m--;
            for(i=1;i<=L.length;i++)
            printf("%d ",L.r[i]);
        printf("\n");
          }
}
int main()
{
    int n,i;
    scanf("%d",&n);
    SqList L;
    L.length=n;
    for(i=1;i<=L.length;i++)
        scanf("%d",&L.r[i]);
    BubbleSort(L);
    return 0;
}
